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[57] ABSTRACT 

An apparatus and method for in-system programming of 
programmable devices includes a device configuration pro- 
gram with adaptive programming source code instructions 
that characterize device configuration instructions and data. 
The adaptive source code instructions may include condi- 
tional branches, subroutines, variables, configurable arrays, 
integer operators, and Boolean operators. 'ITiese features 
allow for more compact and efficient device configuration 
instructions and data. An interpreter converts the device 
configuration program into formatted device configuration 
instructions and data. The formatted device configuration 
instructions and data arc preferably compatible with IEEE 
1149.1 JTAG-BSTspccifications.'Thc formatted device con- 
figuration instructions and data are used to program a 
programmable device in the manner specified by the adap- 
tive programming source code instructions. 

23 Claims, 2 Drawing Sheets 
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APPARATUS AND METHOD FOR IN- The JTAG-BST is used to insure that the integrated 

SYSTEM PROGRAMMING OF INTEGRATED circuits on a printed circuit board are properly mounted and 

CIRCUITS CONTAINING PROGRAMMABLE interconnected. To perform a JTAG-BST, the printed circuit 

ELEMENTS board manufacturer generates a serial vector format (SVF) 

5 file for the board under test. The SVF file is created from a 

- i- i ■ • *. . «u n i a r croup of standard instructions defined by the SVF formal. 

Dus application claims priority to the Provisional Apph- bi«u H o«.u Ua .u .uou , A _ x j 

T-'i \ . , » , , r ,u i c? An automatic test equipment (ATE) system which interfaces 

cation entitled Apparatus and Method for the In System j • - .llj.l -j .l 

~ . c \ \ . . - . . ... „ ui with the integrated circuits on the board, then provides the 

Programming o ^Integrated Circuits with Progranamable fifc to ^ ^ ^ lbe ^ 

Elements , Ser. No. 60/030,909, filed Nov. 14, 1996. ^ vectQrs pas$ lhrough ^ fegislers QD tfae 

BRIEF DESCRIPTION OF THE INVENTION integrated circuits, causing certain signals to be generated at 

This invention relates generally to integrated circuits. the input and output pins of the integrated circuits under test. 

More particularly, this invention relates to a technique for The *TE system then compares the actual signals generated 

in-system programming of integrated circuits containing al the in P ul and om P ut P ins Wlth the expected signals to 

programmable elements. is determine if a mounting and/or interconnect problem exists 

on the board. For more information on JTAG-BST and SVF 

BACKGROUND OF THE INVENTION fileSf see "Boundary Scan Testing" by Harry Blecker, KJu- 

Many types of integrated circuits (ICs) contain program- wer Academic Publishers, 1993 and the Serial Vector Format 
mable elements. Programmable logic devices (PLDs) are an Specification developed by Texas Instruments, September 
example of ICs that contain programmable elements. PLDs 2Q 1994, both of which are incorporated by reference herein, 
are digital, user-configurable integrated circuits. PLDs As indicated above, programming software can be used to 
include an array of logic elements and programmable inter- perform ISP. With this method, a programming object file r 
connect circuitry. The logic elements can be programmed to (POF) is loaded onto the computer running the programming 
implement logic functions. Logic functions are created by software. The POF is a file that contains all the address 
selectively coupling the logic elements of the PLD. The 25 locations and the programming information needed to con- 
ability to program the logic elements and the interconnect figure the PLD to assume the logic function defined by the 
circuitry provides the user with a high degree of flexibility user. The programming software then lakes the data in the 
to implement a multitude of custom logic functions of POF and generates vectors including instructions and con- 
varying complexity. trol information which cause the PLD to sequence through 

Programming software is typically used in cooperation 30 its programming modes. To initiate programming, the vec- 

wilh PLDs to perform design entry, design compilation, and tors are down-loaded from the computer to the board con- i J Q ( XS\ 

verification. The programming software is also used to taining the PLD via a serial cable that is compliant with the ^ v 

program the PLD once the design has been compiled and JTAG-BST interface, causing the PLD to be programmed, 

verified. For more information on PLDs and programming Although this ISP method is simple, it is relatively slow and 

software, see the 1996 Data Book from Altera Corporation, 35 therefore is typically used only for design and prototyping, 

San Jose, Calif., which is incorporated by reference herein. not for large scale production. 

One advantage of using PLDs is the ability to perform ISP is also performed using ATE systems which are 

in-system programming (ISP). ISP allows users to program normally used to perform JTAG-BST, such as the IC test 

and re-program PLDs that have been incorporated into equipment from Teradyne. The ATE is provided with an SVF 

digital systems, such as a PLD soldered onto a printed circuit 40 file that has been modified to include: (1) address informa- 

board. PLDs are commonly implemented in embedded lion identifying selected el em^riK in ihe PLD ^ he pm. 

systems. An embedded system is a computer or micropro- grammed; (2) data to indicate how to program the selected 

cessor system which is not a general purpose computer elements; and (3) control information to cause the PLD to 

workstation, but a system dedicated to a particular function sequence through its programming modes so that the 

within some larger electronic system. Embedded systems 45 selected elements are programmed in accordance with the 

often do not have the peripheral devices and I/O devices that data. The ATE then down-loads the vectors of the modified 

are common on general purpose desktop computers, like SVF file to the PLD for programming. Since the modified 

keyboards, video displays, and disk drives. SVF file is in the same format as the SVF file used for 

There are two common applications for in-system device JTAG-BST, the programming is "transparent" to the ATE. 

programming in an embedded system. One is to program 50 Note that with certain ATE's, such as the HP3070 from 

new devices in a new system during the manufacturing Hewlett-Packard, a translated SVF file is provided to the 

process. The other is to re-program devices with an updated ATE. 

version of a pattern, possibly long after the system was Yet another method of ISP involves the use of an embed- 

manufactured and sold to the end customer. This is known ded processor on the board containing the PLD to be 

as an "in-field upgrade". In both cases, the programmable 55 programmed. A modified SVF file, containing the same 

device and the computer or microprocessor performing the address, data, and control information as described above, is 

programming operation (the "host") typically reside provided to the embedded processor. The embedded proces- 

together in the same electronic system. sor then downloads the vectors in the modified SVF file to 

A number of methods to perform ISP arc known. Most of program the PLD. Since the processor is embedded in the J yyq J J 

these ISP methods rely on a modified version of the IEEE 60 system, this type of ISP can be readily performed in the field ^ 

Standard 1149.1— JTAG Boundary Scan Test Procedure by a customer or end user. 

(hereafter referred to as JTAG-BST) to perform the ISP. The There are a number of problems related to using modified 
JTAG-BST standard is described in "IEEE Std. 1149.1- SVF files for programming PLDs. SVF files modified for 
1990, IEEE Standard Test Action Port and Boundary Scan programming PLDs tend to be extremely large because each 
Architecture", published by the Institute of Electrical and 65 instruction in the file must include the address to be pro- 
Electronics Engineers, which is incorporated by reference grammed and the programming data in order lobe compliant 
herein. with the SVF specification. Modified SVF files also tend to 
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be very large because tbey often contain duplicate copies of DETAILED DESCRIPTION OF THE 

the same address and programming data. For example, if the INVENTION 

modified SVF file contains information to program a PLD nG , illustrales a compuler 2 0 that may be used to 

and information to perform two verification tests to confirm ^ an embodimem of lne inveDtion . The computer 20 

the programmuig of the PLD then the SVF file essentially 5 a ocessi unil (CPU) ^ inpul / oulpu t 

contains three copies of the address and programming data. devices M and a me 26 which mmmllnica ,e via a 

Ustly, since the SVF format was developed for JTAG-BST, s vslem bus j S. The CPU 22 may be a standard device. The 

the vectors of the fUe can only be senally executed. Adaptive ■ M devices u a te mous6> 

programmuig, such as the use of conditional branches, are ^ ^ the like ln addilion> the inpul/ou i pul 

not permitted under the SVF specification As a 10 devices 24 include an interface card, for example, a serial 

consequence modified SVF files tend to be cumbersome fof TOramunication ^th a pnnted circuit board 30. The 

and inflexible, which makes them less than ideal for ISP. me 26 js a s(andard me including primary 

Other problems with SVF include the Tact that SVF cannot m na/g[ m 

represent a time delay in real time, only in terms or a number _ , . . . . . ... 

f , i , c\r6A^ tM „ «„ niU » , e The physical components described up to this point are 

of clock cycles, SVF does not guarantee a particular path 15 „,..«. • ' - , , 

through the JTAG state machuTe when making a transition " eU » > n - ^ lD y eoU ° n * more P*™f''y 

from one state to another, and SVF does nof allow some d ' rected ,oward lh ° P' 0 ^ 0 * «f ored 1 ,D tbe , n™ 01 * 26 and 

, f , t , , . . «, „ut u„ - i-^V„r^-«™ their execution and operation in relation to the remaining 

particular state transitions which might be needed tor device _ L r _ A _ „ # _~ 

Droerammine components of the computer 20. The memory 26 stores IC 

. 7* . . ™ programming software 32. In general, the IC programming 

In view of the foregoing, it would be highly desirable to 20 sofjtwm 32 ^ fof (he design emr> , desjgn compilalion> and 

provide an improved technique for in-system programming verifica t ion D f a logic design to be implemented in an IC 

of integrated circuits containing programmable elements. whh programraab i e elements. Prior art IC programming 

ci utjfhjf a dv nc tuc .KHfCMTinM software, such as MAX+PLUS II from Altera Corporation, 

SUMMARY OF THE INVENTION 0 T ~ ,. c • , fi , , or \c\ ia 

25 San Jose, Calif., uses a programming object rile (POF) 34 

An apparatus and method for in-system programming of and a programming specification 36 to generate an SVF 

programmable logic devices includes a device configuration program 38. 1 rie POF 34 provides the programming data to 

program with adaptive jjrogramming source co de i nstm c- program an IC and the programming specification 36 pro- 

lions that characterize device configuration instructions and vides the address locations to be programmed in the IC. This 

data, 1 lie adaptive source code instructions may include 3[} information is utilized in conjunction with a computer code 

conditional branches, subroutines, variables, configurable generator to produce an SVF program, 

arrays, and Boolean operators. These features allow for The present invention extends the functionality of prior 

more compact and efficient device configuration instructions art IC programming software so that it can be used to 

A and data. An interpreter converts the device configuration generate an Advanced Programming Language (APL) pro- 

\ " program into formatted device configuration instructions 35 gram (also referred to as a device configuration program) 40 

* and data. The formatted device configuration instructions in accordance with an embodiment of the invention. In other 

.V*^ and data are preferably compatible with IEEE 1149.1 JTAG words, the IC programming software 32 in addition to 

^ specifications. The formatted device configuration instmc- performing known prior art functions, such as design entry 

tions and data* arc used by an embedded controller to and verification, also includes ^a code generator to generate 

program a program mable logi c device in the manner speci- An ^a device configuration or APL program 40. The existing 

"fled b y the adaptive programming Source code instructions . features of the MAX+PLUSII programming software from 

The device configuration program is very compact com- Altera Corporation, San Jose, Calif., such as the design entry 

pared to an SVF file of the same functionality. The device features, may be used in accordance with the invention. This 

configuration program executes quickly on a relatively small existing functionality is supplemented to include a code 

hardware platform (e.g., a 16-bit microprocessor). The 45 generator that produces an APL program 40. Construction of 

device configuration program uses a relatively small amount a code generator for a new program language is a straight- 

of memory and uses memory in a predictable manner. forward process. The invention is directed toward defining 

TTie interpreter is generic in nature, meaning that it does lhe new ^ P r °g ram ^reafter, vari ™ s 

not contain information about any specific programmable 10 ^P^ent the language may be exercised by those 

device. The interpreter is stable, as it supports future devices 50 skilled in the art. Prior to providing a complete description 

and device revisions without frequent software updates. The of P ro Sn»» 40 of lhe invention, attention is directed 

interpreter is easily ported to a wide variety of host systems, loward lhe remaining components shown m FIG. 1. 

both 16-bit and 3^-bit As indicated above, the input/output devices 24 are con- 
nected to a printed circuit board (PCB) 30. The (PCB)+ 

BRIEF DESCRIPTION OF THE DRAWINGS 55 includes an IC 50 with programmable elements (not shown). 

The PCB 30 also includes an embedded controller 52 

For a better understanding of the nature and objects of the mnning imerpreter software 54. The embedded controller 34 

invention, reference should be made to the following preferably includes JTAG interface circuitry (not shown). A 

detailed description taken in conjunction with the accom- bus 56 ^ ^ to route programming signals from the 

panying drawings, in which: 6Q embedded CODtro n er 52 to the IC 50. 

RG. 1 illustrates an apparatus operated in accordance Embedded controllers to convert an SVF file into a set of 

with an embodiment of the invention. control signals that are used to program an IC are known in 

FIG. 2 illustrates a digital system incorporating an embed- the art. In particular, such controllers generally generate 

ded controller and programmable logic device operating in control signals that are compatible with JTAG-BST speci- 

accordance with an embodiment of the invention! $5 fications. Tbe present invention uses an interpreter 54 to 

like reference numerals refer to corresponding parts interact with an embedded controller 52 in a known manner, 

throughout the several views of the drawings. such that the embedded controller 52 generates control 
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signals that are compatible with JTAG-BST specifications. verified, the programming may be repeated up to a preset 

The invention is not directed toward the interaction between variable number of times. If the programming is not verified 

an interpreter 54 and an embedded controller 52, which is after the variable number of passes, then an error condition 

known, but to a particular type of interpreter 54 that can will be noted. 

process an APL program 40 written in accordance with the 5 As indicated above/ISP is advantageous because it per- 

invention. An interpreter that can process an APL program mils an end user to reconfigure re-programmable ICS, such 

40 in accordance with the invention can be readily ported to ^ certain types of PLDs in the field. For example, in the 

any number of embedded controllers 52 which will generate communication industry communication protocols are often 

control signals for programming the IC 50. updated. If a party developed a board that contained one or 

FIG. 2 illustrates the; fjp^HH^H f^ ntroUer52 connected to 10 more such PLDs that implement the original communication 

a programmable lojpc device 6 0 forming a portion of a data protocol, then it may be possible to simply re -program the 

processing system 62. fhc data processing system 62 may PLDs to the updated protocol, rather than designing a new. 

include one or more of the following sub-system functional board. However, in field re-programming of PLDs using the 

components: a processor 64, memory 66, input/output cir- methods described in the background section is sometimes 

cuitry 68, and peripheral devices 70. These components are 15 problematic because there may be many different versions of 

coupled together by a system bus 72. Controller 52 and the PLD requiring different programming sequences, 

processor 64 may be combined into one unit; that is, the The p rcscn t invention provides an electronic signature 

functions of the controller 52 and processor 64 may be feature which eliminates the aforementioned problem. An IC 

performed by a single processor, instead of two. may contain electronic information that identifies the revi- 

The system 62 can be used in a wide-variety of 20 sion number of the IC. Subsequently, when the IC 50 is to 

applications, such as computer networking, data networking, be programmed, the signature information can be read by the 

instrumentation, video processing, digital signal processing, controller 52. In one embodiment, the proper information to 

or any other application where the advantage of using program a particular revision of an IC can be accessed in the 

reprogrammable logic is desirable. The PLD 60 can be used APL program 40 by using a series of IF, THEN, ELSE 

to perform a variety of different logic functions. For 25 statements. For example, if the electronic signature infor- 

example, PLD 60 can be configured as a processor or mation "C" is read from a PLD to be reprogrammed, the 

controller that works in cooperation with processor 64. The controller 52 can find the matching information "C" in the 

PLD 60 may also be used as an arbiter for arbitrating access APL program 40 and reprogram the chip by executing the 

to a shared resource in the system 62. In yet another following sequence of instructions: 

example, the PLD 60 can be configured as an interface 30 
between the processor 64 and one of the other components 

in the system 62. 

« . ™~ * . A ™ ^ • IF SIGNATURE - A, THEN 

Returning to FIG. 1, the APL program 40 contains all the cxccute instructions to program a 

information needed to program the PLD 60 for one of these 35 else tF signature - B then 

el: 

execute instructions to program C 



functions. To initiate ISP, the APL program 40 is down- cxc ^ Lc instructions to program B 

loaded to the embedded controller 52 on the PCB 30. The ELSE IF signature - c then 



APL interpreter 54 reads each line of the APL program 40, 

interprets it, and provides the interpreted code to the embed- 
ded controller 52 for execution. The embedded controller 52 40 The adaptive programming capabilities of the APL lan- 
then generates and transmits the resulting instructions and guage is also useful for reducing the size of the program 
control signals to program and verify the IC 50. In an files. Rather than storing two separate program files for a 
alternative embodiment, the APL program 40 can be down- first revision and a second revision of a particular IC, the 
loaded from the computer 20 as an interpreted program for adaptive programming allows the program file information 
direct execution by the embedded controller 52. 45 common to both revisions to be stored in one block of 
The APL program 40 is constructed from a simple pro- memory, the information specific to the first revision to be 
gramming language developed specifically for in-system stored in a second block of memory, and the information 
programming of ICs containing programmable elements, specific to the second revision to be stored in a third block 
such as PLDs. The APL language provides a number of of memory. This feature significantly reduces the size of the 
advantages for ISP. The APL language permits programming 50 memory needed to store the program files because it reduce 
data and address location information in an APL program 40 tne neecl 10 store duplicate copies of the common informa- 
to be stored in arrays and similar data structures. Instructions U0D - 

in the APL program 40 can refer to such arrays, and The invention and its attributes have now been fully 

therefore it is not necessary to include actual address and described. Attention presently turns to a more detailed 

programming data information in each instruction. As a 55 description of a particular embodiment of the invention. In 

result, the APL program is relatively compact because data particular, by way of example, applicant will now fully 

fields in the instructions are smaller and the need to duplicate describe one embodiment of an APL programming language 

data for programming and verifying is substantially reduced. that may be used in accordance with the invention. 

The APL language used by an APL program provides Subsequently, applicant will fully describe one embodiment 

adaptive programming capabilities that include conditional 60 of an interpreter that may be used in accordance with the 

branching, variables, and subroutines. Conditional branch- invention. 

ing permits programming and verification under certain set LANGUAGE OVERVIEW 

conditions. For example, after a group of logic elements has 

been programmed, it may be advisable to branch to a As previously indicated, APL is a programming language 

conditional subroutine that verifies the programmed logic 65 designed specifically to support programming logic and 

elements. If the programming is verified after the first pass, memory devices via the IEEE 1149.1 TfAG-BST interface, 

then the subroutine is exited. If the programming is not APL is an interpreted language, meaning that APL program 
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40 source code is executed directly by ao interpreter pro- names for program statements elsewhere in the APL pro- 
gram (e.g., interpreter 54) running on a host computer (e.g., gram. Unlike some versions of BASIC, APL bas no line 
embedded controller 52), without first being compiled into numbers. Since the language itself enforces almost no con- 
(\) binary executable code. As an APL program is executed by straints on the organizational structure or control flow of a 
^ the interpreter, signals may be produced on the IEEE 1149. 1 s program, it is the responsibility of the programmer to avoid 
JTAG interface to program a device, as described in the APL creatin e incomprehensible "spaghetti code". In th.s regard, 
program. In other words, the APL program specifies instruc- ML is like BASIC or Assembly Language, 
tions and data that is processed by the interpreter and thereby The ML language is case insensitive. All labels, variable 
causes the embedded controller 52 to convert the instruc- names . "^ruction names, and other language elements are 
tions into JTAG-BST control signals that are used to pro- 10 Processed w lt hout regard to case. (Tie only exception is the 
ram a device encoded format used for compressed Boolean array initial- 
3 ~. . . , . , .. . f i ization data, which is described below) In this document. 
The APL language is designed as a combination of the ^ c(xJe e les use upper . caS e instruction and keyword 
BASIC Programming Language ^and the Serial Vector hor- names an(J , owcr casc , abd aod variaWc namcS) bu , , nis ^ 
mat (SVF), a specialized format for representing the mstruc- no , ^ b (hc language For slring cons , a nts in PRINT 
..or* and data used ui IEEE 1149.1 JTAG applications. Like slatements> , he case a preserve d when printing the string. 
BASICandSVF .APL is a lme-or,en.ed language, consating and output mechanisms supported in APL 
of a sequence of program statements. Typ.callyeach state- ^ ^ JT ^ G ' hardware ? Mer{ the initiation list for 

mcnt occupies a inc of the APL program file 4U, bu l this is . . . . . .... Dn iwT „ a 

. j « . . , ■ 'c . . .u Am run-time variable initialization, the PRINT command tor 

not required. (Line breaks arc not significant to the APL t t , . rv ' nT , r M 

^ v , ?, c -, n output messages, and the EXPORT command for sending 

aneuage syntax, except as they provide a termination for zu . , , . „. t, Ani , „„ M A ° 

B 5 I _ !_ K . . . . data values to the calling program. The APL language docs 

comments.) Each statement is terminated by a semicolon , . . , 7 J,, ~ t . ■ , nr rt „,«... ~ r 

: . . . r ,, . . 11. . not provide access to any other input or output rues or 

character. A abel name followed by a colon character may , . r A) t . . r .... r , ■ . ADT 

3 ■ ■ devices. Also, there is no facility for linking multiple APL 

precede any statement. A single quotation mark character ' . . ,. ' <• 

v .. J . , i% # ■• 1 * . 1 programs together, or including the contents of another file 

causes all characters up to the next line break to be a » a dt 

* /• 1 ■ -I • * , x -is int0 aQ program, 

comment (i.e. ignored by the interpreter). - 5 r & 

Each APL program statement consists of an instruction, APL STATEMENTS AND INSTRUCTIONS 

followed by zero or more arguments, and terminated with a Each statement in an APL program contains three ele- 

semicolon character. Arguments may be Literal constants, ments: a label, an instruction, and arguments. The number 

variables, or expressions resulting in the data type expected and type of the arguments depend on the instruction. The 

by the instruction. The type of the arguments is checked by 30 label is optional; if present, it must be followed by a colon 

the APL interpreter. character. A semicolon character terminates the statement. 

All variables in APL must be declared before they are Each statement begins with the instruction name. The 

used, and they always have global scope — that is, they are following instruction names are supported: BOOLEAN, 

available to all program statements encountered after the CALL, CRC, DRSCAN, DRSTOP, EXIT, EXPORT, FOR, 

declaration statement. APL programs have variables of two GOTO, IF, INTEGER, IRSCAN, IRSTOP, LET, NEXT, 

types: integer and Boolean. Integers are 32-bit signed num- NOTE, PADDING, POP, PRINT, PUSH, REM, RETURN, 

bers. Boolean variables can be considered to be single-bit STATE, and WAIT. Most of these instructions take argu- 

unsigned integers, although they cannot be used inter- ments in the form of variables or expressions, 'llie GOTO 

changeably with integer variables. OneKlimensional arrays 4Q and CALL instructions take labels as arguments. The PRINT 

of integer or Boolean type may be declared. These "vectors" instruction is special because it takes as its argument a siring 

are indexed to give access to a single element or a range of expression. The JTAG instructions DRSCAN and IRSCAN 

elements inside the array. Multi-dimensional arrays are not are special because they take Boolean array expressions as 

supported. APL does not support string variables, but string arguments. The RETURN instruction takes no arguments at 

constants and string representations of integer values may be 45 all. 

used to form text output messages. A complete set of The sixteen JTAG state names axe reserved keywords in 

arithmetic, logical, and relational operators is available for APL. They are: DR CAPTURE, DREXMT1, DREXIT2, 

integers, and a complete set of logical operators is provided DR PAUSE, DRS ELECT, DRSHIFT, DRUPDATE, IDLE, 

for Boolean expressions. No operators are provided to work IRCAPTURE, IREXIT1, IREXIT2, IRPAUSE, IRSELECT, 

directly on integer arrays or Boolean arrays. For strings, 5Q IRSHIFT, IRUPDATE, and RESET, 

concatenation is available to permit the construction of The following sixteen strings are also reserved keywords 

simple messages. in APL, because of their significance in APL statements or 

The initialization value of scalar integer or Boolean expressions: BIN, CAPTURE, CEIL, CHRS, COMPARE, 

variables may be set at run-time using an "initialization list". CYCLES, FLOOR, HEX, LOG2, RLC, STEP, SQRT, 

This list of variable names and values is supplied to the APL 5S THEN, TO, and SEC. A detailed specification for each of 

interpreter at run -time, and overrides the initialization values the- supported APL instructions is provided below, 

found in the APL program. This mechanism is used to permit Comments may be placed anywhere in an APL program, 

multiple different operations (for example, device program- They are ignored by the APL interpreter. The beginning of 

ming and device verification) to be performed using a single a comment is indicated by a single quotation mark character. 

APL file. To use this feature, the software which invokes the 60 Everything from the single quotation mark character to the 

APL interpreter must know the names and values to supply next line break is ignored. 

in the initialization list to obtain the desired result. Some xh e rem instruction may be used to create a "remark" 

variable names have been standardized for this purpose, as statement, which is ignored by the APL interpreter. This 

described below. statement is terminated by a semicolon, and may span 

Program Dow in APL is controlled using simple GOTO, 65 multiple lines. The REM instruction is useful for temporarily 

CALL/RETURN, and FOR/NEXT structures. The GOTO removing a statement from a program without regard to the 

and CALL instructions refer to labels, which are symbolic location of line breaks. 
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APL PROGRAM FLOW NEXT instruction, else control continues at the instruction 

. , - following the FOR instruction. If a FOR instruction is 

Execution of an APL program always begins at the first enC0UDtered which ^ lhe same iteralor variab i e as the 

line and terminates with the EXIT instruction. If the end of cuncal FQR b al lhc of lfac slack> mis is aQ Cfror , f 

the file is encountered (i.e. no EXIT instruction was found) 5 a iastnic(ion is cncoumerc d and the top record on the 

this is an error. slack ^ nQt a p QR recor( j ^j, lne same i leralor variable, or 

The flow of execution in an APL program is controlled if me stac k & empty, this is an error. When nesting one FOR 

using three methods: branches (using the GOTO i 00 p inside another, the inner loop must run to completion 

instruction), subroutine calls (using CALL and RETURN) before the NEXT instruction of the outer loop is encoun- 

and loops (using FOR and NEXT). ]0 tered. When nesting a FOR loop inside a subroutine, the 

The APL interpreter manages subroutine calls and loops FOR loop must run to completion before the RETURN 

using a stack. The stack is a repository for information about instruction is encountered, 
all activities which may be nested. These nested functions 

are CALL and RETURN, FOR and NEXT, and PUSH and APL DATA MANAGEMENT 

POP. When a CALL, FOR, or PUSH instruction is 15 Variable names are limited to 32 characters, and must 

encountered, a record is added to the stack with information begm w j th an alphabetic character (not a number). The set 

about the function. When the corresponding RETURN, 0 f i ega i characters for variable names is all alphabetic and 

NEXT, or POP instruction is encountered, the record is numeric characters and the underscore character— no other 

removed from the stack. (For the NEXT instruction, the characters are allowed. Variable names are not case 

slack record is removed only when the loop has run to 20 sensitive— two variable names which differ only by case 

completion.) w ijj De considered equivalent. (These restrictions apply to 

The size of the stack is limited by a constant in the APL labels as well.) 

interpreter. This limit specifies the maximum number of As noted above, the two data types available in APL are 

levels of nesting of CALL, FOR, and PUSH statements. For integer and Boolean. These types may be used to declare 

example, if an APL program CALLs a subroutine, which 25 "scalar" variables and one-dimensional arrays. Any variable 

contains a FOR loop, which contains a PUSH instruction, or array must be declared before any reference to it is made, 

this requires three stack records. If an APLprogram exceeds By defauU> a „ variables and arrays are iQilia! i ze d to zero 

the available stack space, it will terminate with an error. by lhe ^ inlerpreler when they are created. Variables and 

The GOTO instruction causes execution to jump to the arrays may also be explicitly initialized at the lime of 
instruction corresponding to the label provided. This instruc- declaration using the INIT keyword. Arrays with explicit 
tion may or may not have been encountered already in the initialization are always "read-only", that is, no element of 
APL program. If the label has not been encountered yet, the the array may be modified by the APL program. For initial- 
remainder APL program will be processed (without execut- ization of Boolean arrays, the initial array data may be 
ing any instructions) until the label is found, or the end of the specified in one of five ways: as a comma-separated list of 
program is reached. If the label is found, execution of the 35 values, in binary (one bit per character), in hexadecimal 
program will continue from that point. The IF instruction (four bits per character), or in a modified hexadecimal 
may be used to create a conditional branch. format containing run-length compression codes (more than 

The CALL instruction is like the GOTO instruction, but four bits per character), or in some other compressed format, 
the location of the instruction following the CALL is saved 4Q In the compressed modes, the initialization data will not be 
on the slack inside the APL interpreter. When a RETURN human-readable. For initialization of integer arrays, the 
instruction is executed, execution will jump to this return initial array data must be specified as a comma-separated 
location, and the stack record is deleted from the stack. If a sequence of decimal numbers. In both cases, the size of the 
RETURN instruction is executed when the stack is empty or initialization data must exactly equal the size of the array to 
does not have a CALL record on top, this is an error. 45 be initialized, otherwise it is an error. 
Execution of the program will terminate with a correspond- Array data may be accessed three ways: by indexing 
ing error code. The IF instruction may be used to call a (using an integer) resulting in a single scalar value, sub- 
subroutine conditionally, or to return conditionally. range indexing (using two integers) resulting in a smaller 

The FOR instruction is used for iteration, or "looping". array, or collectively as an array. Boolean arrays and sub- 
Each FOR instruction has an associated integer variable 50 range indexed arrays may only be used as arguments in 
called the "iterator", which maintains a count of the itera- DRSCAN and IRSCAN statements, which accept Boolean 
lions of the loop. When a NEXT instruction using the same array arguments. No arithmetic, logical, relational, or 
iterator variable is encountered, the ileralor is incremented assignment operators are provided for whole arrays or 
(or stepped, if the STEP keyword is used with the FOR sub-range indexed arrays. 

instruction). If the iterator has reached its terminal value, the 55 Literal data values may appear in integer or Boolean 

FOR loop is complete and control is passed to the instruction expressions. For example, n the stalement LET a=a+l; the 

following the NEXT instruction. Otherwise, control jumps number one is a literal value. The literal values 0 and 1 may 

back to the instruction following the FOR instruction. be used in either integer or Boolean expressions; other 

FOR loops may be nested. When a FOR instruction is signed decimal numbers between -2147483647 and 

encountered, the APL interpreter pushes a FOR record onto 60 2147483647 may be used only in integer expressions. Only 

the stack. This record stores the name of the iterator variable decimal format is supported. 

and the location of the FOR instruction. When the corre- For Boolean array expressions, a literal Boolean array 

sponding NEXT instruction is encountered, the iterator value may be expressed as a Hexadecimal string. Such literal 

variable is updated to the next value, and the terminating arrays may be used as arguments for DRSCAN and 

condition is evaluated. If the FOR loop has reached its 65 IRSCAN statements, which expect Boolean arrays as argu- 

lerminal value, the FOR loop record is deleted from the meuls. In (his case, as with initialization, if the size of the 

stack and control jumps to the instruction following the literal array is different from the expected size, it is an error. 
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Hexadecimal Boolean array constants must begin with a 
numeric character to avoid confusion with variable names. 
No format is supported for literal use of integer arrays. Text 
strings must be specified as literal values for the PRINT 
statement, since APL docs not support any character or 
string variable types. 

Since APL is an interpreted language, no special syntax is 
provided for integer or Boolean constants. A variable should 
be declared with an initialized value when a symbolic name 
for a quantity is desired. 

The algorithm for converting initialization data for Bool- 
ean arrays into run-length compressed form and the syntax 
for representing such data in an APL program are as follows. 
A compressed array consists of a sequence of data blocks of 
two types: random data and constant data. For blocks of 
random data, the block contains the length (in bits) and the 
data itself. For constant data, the block contains the constant 
value (0 or 1) and the number of repetitions of the constant 
value. The uncompressed data is searched (beginning with 
the bit which appears at index zero in the array) for any 
sequence of repeated ones or zeros, located at contiguous 
positions in the array, satisfying a minimum sequence 
length. Such sequences are stored into the compressed array 
as constant blocks, and the random data outside those 
sequences is stored as random data blocks. 

The character set used for compressed arrays is the set of 
digits 0-9, alphabetic characters A-Z, and a-z (case is 
significant!), the underscore character (_) and the "at" 
character (@). These 64 characters are used to represent 
numeric quantities, as shown in the following 'C program 
code: 



if ((ch >- t)*) && (ch *9')) result - (ch - '0 1 ); 

else if ((ch >- W) && (ch <= 'Z')) result - (ch + 10 - 'A*); 

else if ((ch >- 'a') && (ch <= *z')) result - (ch + 36- V); 

else if (ch — '_■) result = 62; 

else if (ch «- '@0 result - 63; 
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representing six bits of the random data for the block. The 
six bits are taken LSB first, meaning that the LSB has the 
least array index. The number of data characters can be 
calculated from the count value by simply dividing by six, 
and adding one if the remainder is not zero (if the number 
of data bits is not an integer multiple of six). The character 
following the expected data characters should be interpreted 
as the block identifier for the next block. 

Run-length compression is only supported in the BOOL- 
EAN statement, when declaring a Boolean array variable 
with initialization data. The syntax for this statement is: 
BOOLEAN vector[<size>]=RLC <compressed array data>. 

APL EXPRESSIONS AND OPERATORS 

An expression in APL is a collection of variables, literal 
data values, or other expressions joined together by 
operators, to describe a computation. Parentheses may be 
used to control the precedence of evaluation. Every expres- 
sion produces a result of a type which must match the type 
of the instruction to which that expression is supplied as an 
argument. 

The APL language offers a complete set of arithmetic, 
logical, and relational operators. The character codes used 
for these operators are generally similar to those used in the 
'C programming language. The assignment operator (=) is 
not included in this list because it is considered to be part of 
the LET statement. The so-called ternary operator from the 
*C language (A=B?C:D) is not supported in APL. Arith- 
metic and logical operators always produce a result of the 
same type as the arguments, while relational operators 
always produce a Boolean result. The operators are listed 
below by argument type and result type. 

The following arithmetic and logical operators take one or 
two integer arguments and produce an integer result: 



Line breaks and other white-space characters may occur 
at any position inside the compressed array. Each data block 
begins with a block identifier character, which is always an 
upper-case alphabetic character (A-Z). The block identifier 
character is followed by one or more characters specifying 
the data length, followed by a variable number of characters 
containing block data (if the block is a random data block). 
The count value characters are always presented in decreas- 
ing order of significance. The ASCII character codes for the 
block identifier characters are calculated as follows (recall 
all block identifier characters are in the range A-Z): MSB 
LSB 0 1 0 1>pe Value Count 2 Count 1 Count 0. The three 
most significant bits positions always take the constant 
values shown above. The bit in the fifth bit position ("Type" 
above) identifies the type of data block. Zero indicates a 
constant block, while one indicates a random block. The bit 
in the fourth position ("Value" ) indicates the value for a 
constant block. It should be zero for a constant zero block, 
and one for a constant one block. It must be set to zero if the 
block is a random data block. The least significant three bits 
(Count 2 and Count 0) encode the number of count charac- 
ters which follow the block identifier character. This must be 
a number between 1 and 7 (zero is not allowed). 

Each count character encodes six bits of the complete 
count value. For example, three count characters can store 
an 18-bit binary count value. For random data blocks, the 
count characters are followed by data characters, each 
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+ 


(addition) 




(subtraction and unary negation) 




(multiplication) 


t 


(division) 


% 


(modulo) 


& 


(bitwise logical and) 


L 


(bitwise logical or) 


(bitwise logical exclusive or) 




(bitwise unary inversion) 


<< 


(left shift) 


» 


(right shift) 


ABSO 


(absolute value) 


LOG20 


(logarithm base 2) 


SQRTO 


(square root) 


CEIL0 


(ceiling -- least integer which is greater than) 


FLOORQ 


(floor -- greatest integer which is less than . . . ) 



By default, the results of division and square-root opera- 
tions are "rounded down" to the nearest integer value. The 
ceiling function (CEIL) may be used on the result of a 
division or square-root operation to cause the result to be 
"rounded up" to the next integer value. By default, the result 
of LOG2 is "rounded up" to the nearest integer value. The 
floor function (FLOOR) may be used on the result of LOG2 
to cause the result to be "rounded down". 

The following relational operators take two integer argu- 
ments and produce a Boolean result: 
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To copy a group of elements from one array to another: 





(equality comparison) 


to 


(inequality comparison) 


> 


(greater comparison) 


< 


(less comparison) 


>«* 


(greater or equal comparison) 


<« 


(less or equal comparison) 



5 



The following logical and relational operators take two 
Boolean arguments and produce a Boolean result (except the 
unary inversion operator which takes one Boolean 
argument): 



&& 


(logical and) 


1 


(logical or) 


J 


(unary inversion) 




(equality comparison) 




(inequality comparison) 



20 



Note thai the equality and inequality comparison opera- 
tors (==and!=) arc used for both integer and Boolean argu- ^ 
ments. However, the types of the two arguments must 
agree — that is, an integer argument may not be directly 
compared to a Boolean argument. 

The precedence of APL operators is shown in the table 
below, in descending order of priority. This precedence table 30 
is mostly identical to that of the 'C programming language. 
Note that parentheses may be used to force the desired 
precedence in any expression. 



35 





(unary inversion) 


•1% 


(multiplication, division, modulo) 


+ - 


(addition, subtraction) 


«» 


(shift) 


«-»= 


(magnitude comparison) 




(equality comparison) 


& 


(bitwise logical and) 




(bitwise logical exclusive or) 


1 


(bitwise logical or) 


&& 


(logical and) 


II 


(logical or) 



45 



Integers and Booleans are never automatically converted. 
A relational operator may be used to convert an integer to 
Boolean, since relational operators always give a Boolean 
result. To convert a Boolean bit to an integer, use an IF 
statement to test the value of the Boolean, and then assign 
a value to the integer accordingly. The constant literal 
numbers 0 and 1 may be used either as an integer or as a 
Boolean value, according to the context. 

APL ARRAY OPERATIONS 

Square brackets ([ ]) are used to index arrays. The result 
of indexing is either a single element (integer or Boolean) or 
a smaller array, representing a subset of the original array. To 
gain access to a single element of an array, the index consists 
of a single integer expression. For example, one element of 
an array may be assigned to another element as follows: 



LET vcct(52)-vcct[0]; 



FOR i - 0 TO 255 

LET dest(i + 256] » source[il 

NEXT i; 



An array expression may consist of a range of elements 
from another array variable. The syntax for this is the same 
as indexing, but with a start index and stop index, separated 
by two periods (..). This method is used to provide Boolean 
array expressions for DRSCAN and IRSCAN commands. 
For example: 

DRSCAN length invect[start..stop] CAPTURE outvect; 

Other than indexing, no operators are provided to work on 
array variables. They may only be used with the DRSCAN 
and IRSCAN instructions, which accept array expressions as 
arguments. 

APL STRING OPERATIONS 

String operations may be used only in PRINT statements. 
A comma (",") is used to concatenate strings. The statement 
"CHRS" is used to convert an integer to a single ASCII 
character. Integers are converted to strings automatically in 
the PRINT statement. For example, the following statement 
prints out the value of an integer variable: "PRINT "The 
signed integer value of a is a; M . The following statement 
displays the character represented by an integer variable: 
"PRINT "The character in a is CHR$(a), "and you can 
depend on it.";". 

APL INSTRUCTION SPECIFICATIONS 

APL instructions were enumerated in APL language over- 
view section above. Attention presently turns to a detailed 
description of the available APL instructions. 

The BOOLEAN instruction declares a variable or an array 
of Boolean type. Boolean variables may be initialized to 0 
or 1, arrays may be initialized using binary, hexadecimal, or 
run-length compressed formal. If no initialization is 
specified, the variable or array will be initialized to zero. 



Syntax: BOOLEAN <variable name>; 

BOOLEAN <variable name> = <Boolean expressions 
BOOLEAN <array oarno [<array s\zc>\ 
BOOLEAN <array name> [<array sUe>] = <Boolean array 
initialization data>; 



Examples: BOOLEAN status^O; 



BOOLEAN vectorl32j - BIN OlOliOiOOlOilOJOOlOnOlOOlOllOlO; 

BOOLEAN vector! 32] - HEX 34B4CDB7; 

BOOLEAN vectorf 256] - RLC J2gR1My@x_V1@NpvTs@h2; 



The CALL instruction causes execution to jump to the 
instruction corresponding to the label, and saves a CALL 
record on the stack. The RETURN instruction is used to 
return to the instruction after the CALL instruction. The 
syntax is "CALL <label>;". 

CRC is not an executable instruction, but a statement used 
to verify the data integrity of the APL program. It should be 
located at the end of the APL file, after all executable APL 
instructions. When checking the integrity of the APL 
program, the APL interpreter calculates the CRC (cyclic 
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redundancy check) of all characters in the file or memory The GOTO instruction causes execution to jump to the 

buffer, including comments and white-space characters, up instruction corresponding to the label. If the label is not 

to (but not including) the CRC statement. The CRC value already known, the APL Interpreter will search ahead in the 

obtained is then compared to the value found in the CRC APL program for the desired label. The syntax is: "GOTO 

statement. If the CRC values agree, the data integrity of the 5 <labcl>;". 

APL program is verified. The CRC compulation is per- The IF statement evaluates a Boolean expression, and if 

formed using the same method used in POF files, based on *e expression is true, executes a statement. The syntax is: 

the CCITT standard. If the CRC statement is encountered " I1 ^ B 1 C ^° expression> THEN <statement>; . 

during execution of the APL program, it is an error. THe The INTEGER instruction declares an integer vanaMe or 

syntax is "CRC <4-digit hexadecimal number>;". For 30 am ^ Inte f*^^^ 

3 1 «r>nr> nr*A A » negative 2147483647 (2 -1) and positive 2147483647. 

example, a statement may be written as CRC 9C4A , . ^ fae ^ a co^-separated 

The instruction DRSCAN specifies a data register scan Hst * f . yalues A wilh Hdl inilia ,_ 

pattern to be applied to the target data register. The scan data i/ation dala are read . onI B defaull) any variabIe or array 

shifted out of the target data register may be captured (in a for which nQ milializalion dala is provided is mitiaIi2e d to 

Boolean array variable), or compared (to a Boolean array 35 zerQ ^ e syntax ^. 
variable or constant), or ignored. The data register length is 
an integer expression. The scan data array contains the data 

to be loaded into the data register. The data is shifted in 

increasing order of the array index, that is, beginning wilh integer ^variable name>; 

the least index. The capture array is a writable Boolean array 20 integer <variabie oamo - <imeger-expn>; 

variable(i.e. no. an initialized array). The compare array and «™R ~ ; my «™, 
mask array are Boolean arrays, and the result is a Boolean 
variable which receives the result of the comparison. An 

unsuccessful comparison will cause a zero (or FALSE) value Examples: 

to be stored in the result variable, but will not interrupt the 25 INTEGER column=-32767; 

APL program execution. To abort in the case of an error, a INTEGER array[10]=21, 22, 23, 24, 25, 26, 27, 28, 29, 

conditional (IF) statement must be used to test the result 30; 

value, and the EXIT statement called to stop the program. The IRSCAN instruction specifies an instruction register 

The syntax is: scan patiern to be applied to the instruction register. The 

30 instruction register data shifted out is ignored. The instruc- 
tion register length is an integer expression. The instruction 

— data array is a Boolean array expression. The instruction 

<SC3n ? B array>; I"* a irn in p , data is shifted into the device in increasing order of the array 

DRSCAN <length>, <scan data array>, CAPTURE <capture array>; . , ~ . * v , 1 , . , . 

DRSCAN <icngth>, <scan data array>, COMPARE <comparc array>, index. The syntax is: IRSCAN <length> instruction data 

<mask array>, 35 airay>;". 

< rcsult> : ° The IRSTOP instruction specifies the JTAG end state for 

"~ instruction register scan operations. The state name must be 

The instruction DRSTOP specifics ihc JTAG end slate for one of the stable states: IRPAUSE, DRPAUSE, RESET and 

data register scan operations. The slate name must be one of IDLE. The default is IDLE. TTie syntax is "IRSTOP <state 

the stable slates: IRPAUSE, DRPAUSE, RESET and IDLE. 40 name>;*\ 

The default is IDLE. The syntax is: "DRSTOP <state The LET instruction assigns an integer expression to an 

name>-". integer variable, or a Boolean expression to a Boolean 

The EXIT instruction terminates the APL program with variable. The LET statement may be used to assign indi- 

specified error code. By convention, an error code of zero vidual array elements, bul not arrays. The syntax is "LET 

indicates success, and non-zero values indicate error condi- 45 <intcgcr variablc>=<integer-cxpr>; M or "LET <Boolean 

lions. The syntax is: "EXIT <integer expressions". variable>=<Boolean-expr>;'\ 

The FOR instruction initiates a loop. When a FOR stale- The NEXT instruction causes execution to jump to the 

ment is encountered, a FOR record is added to the stack, corresponding FOR instruction, where the value of the 

identifying the iterator variable and storing the line of the iterator variable will be compared to the terminal value. If 

FOR statement itself. The NEXT statement is used to 50 the loop is complete, execution proceeds at the line follow- 

continuc or terminate the loop. When the NEXT statement ing the NEXT instruction, otherwise execution proceeds at 

is encountered, if the loop has not yet run to completion, the line following the FOR instruction, and the correspond- 

control jumps to the statement after the FOR statement. If ing FOR record is deleted from the slack. The syntax is: 

the loop has run to completion, control jumps to the state- "NEXT <variable name>;'\ 

ment following the NEXT instruction, and the FOR record 55 The NOTE statement has no effect on program execution. 

is removed from the stack. The syntax is: II is used as a storage mechanism for information about the 

APL program file which can be extracted from the file 
without actually executing the APL program. The informa- 

: tion which may be stored in NOTE fields includes but is not 

FOR <inicger variablo - <intcger-expr> TO <integer-expr>; 6Q Jj m j le d l0: the name of the device which the APL program 

FOR <integer variablo - <iniege»xpr> TO <intcger-cxpr> STEP ^ • , cndcd {Q n {hc date wheD the program was 

<intcgcr-cxnr>; . . , . . _• 

_ created; the design name and design revision used to create 

the APL program; the name and copyright notice of the 

Example: software which created the APL program; the component 

FOR index^O TO (maximum-1); 65 name or reference designator of the particular chip which the 

accumulator=accumulator+veclor(index]; APL program is intended to support; the "fuse checksum" of 

NEXT index; the pattern; the JTAG User Code or UES code of the chip; 
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the version of the APL language specification used; any title end-state is not specified, IDLE is assumed. If an END- 

or comment text which may be significant for the user to STATE is specified, the JTAG stale machine will go to that 

identify this APL program. The meaning and significance of state immediately after the specified number of clock cycles 

the NOTE field is determined by a note type identifier. The or the specified amount of real time has elapsed. The syntax 

set of note type identifier strings is suggested by the list 5 is "WAIT [<wait-statc>,] [<integer-expr> CYCLES,] 

above, but has not been defined in this specification. The [<integer-expr> USEC, ] [ <end-state>];". This type of time 

note text is a string constant, and may be enclosed in double control is not available with SVF files, 

quotation marks. (The double quotation marks are not con- The APL language of the invention has now been fully 

sidered part of the note text.) The syntax is "NOTE <type described. In view of this description, one skilled in the art 

identifier <note text>;". ao can write programs in the language. Further, one skilled in 

The PADDING instruction specifies the number of pad- the art can create a code generation program that generates 

ding bits which must be shifted in before and after all program code in the APL language. Those skilled in the art 

subsequent data register scan operations and instruction will recognize that the APL language is tailored and opti- 

register scan operations. These padding bits are always ones. mized for programming an integrated circuit that has pro- 

The PADDING statement takes four integer arguments: data 15 grammable elements, 

register pre-padding and post-padding bit counts, and iwtfrprptfr 

instruction register pre-padding and post-padding bit counts. 1 Hb A " L IN 1 tKKKt 1 tK 

All must be non-negative integer expressions. The padding After a n APL program 40 is constructed, it needs to be 

values affect all subsequent DRSCAN and IRSCAN interpreted. As shown in FIG. 1, an interpreter 54 within an 

statements, until a new PADDING statement is executed to 20 embedded controller 52 may be used for this operation. The 

change the padding values. The syntax is "PADDING <pre- outpul of tne interpreter is then sent to the IC 50 in order to 

data>, <post-data>, <pre-instruclion>, <post-instruction>;". program the IC 50. Attention presently turns to an interpreter 

The POP instruction removes a PUSH record from the 54 tnal may ^ j n accordance with an embodiment of 

stack, storing the data value into an integer or Boolean me invention. 

variable. If a Boolean expression is PUSHed, it will be 25 An APL program 40 is executed by an APL interpreter 54, 
stored on the slack as an integer 0 or L Any value may be which is an execulable progra m running on some type of 
POPed into an integer variable. If the stack is POPed into a a)mputer syslem . 7^ mechanism by which the APL inter- 
Boolean variable, the value on the stack must be 0 or 1, prelef 54 feads the conlems of (he ^ program 40 is 
otherwise an error will occur. The syntax is "POP <integer platform dependent— it may make use of a file system, or it 
variables" or "POP <Boolean vanablo;". 30 may simply fead characters from a memory buffer. The APL 

The PRINT instruction prints a message on an output inlcrprclcr 54 nas acccss t0 the hardware JTAG signals 

device, if one is installed. If no output device exists, the which are ^ fof a „ opcralions , including device 

PRINT statement has no effect. A string expression consists prograrnra ing. This hardware I/O interface is also platform 

of string constants, integer expressions, and characters gen- depe ndent. If the APL interpreter 54 is running inside a 

erated by the character-code -conversion function (CHRS), 35 system which has a conso , e Qr teletype outpm deyice> lhal 

concatenated with commas. The syntax is "PRINT <stnng- deWcc may optionalIy be ^ l0 display messages gener- 

expr>;* '. ated by tne program 40. 

The PUSH instruction adds a PUSH record to the stack Am . # , tU tU , n .... 

, n ~ n . , , The APL interpreter 54 must have the following capabih- 
slonng an integer data value. Ine subsequent POP statement . . *ni 7i • •♦■ 1 
.u nficii 1 r ,l i 1 1 t tu 1 , * n ties: it can execute an APL program, processing the initial- 
removes the PUSH record from the stack and stores the data 40 . . . . r . *. 1 | c aiit 
, ,. - Li ir r> 1 ization list if one is present; it can check the CRC 01 an APL 
value mto the corresponding variable. If a Boolean expres- fw lh t I ilV it can extract information 
sion is PUSHed, it will be stored on the stack as an integer program 1 o g jy 

n. 1 ir.u « 1 * nnn j • . 01 • ui Tu from the NO I b fields of an APL program (without execul- 

0 or 1. If the stack is POPed mto a Boolean variable, the . . . , t . . , r irrr? n^n i 

. , . , n 1 . .„ ing it); it has access to the signals of an IEEE 1149.1 JTAG 

value on the stack must be 0 or 1, otherwise an error will • f / *. . ,. . , . - „ f .* „ „™ 

™ t . 4(riTIOTI • ' „ r interface; it has a reliable mechanism for creating accurate 

occur. The syntax is PUSH <intcgcr-cxpr>; . 45 . . ' , . . t , . P ° f > 

~. „r, w . . . . . T „ real-time delays; it can report error status information tol- 

The REM statement is ignored by the interpreter. Luce all . . . J . - r . nT , . _ , . 

. t * J . , \ . , lowing the execution of an APL program (e.g. a return code), 

statements, it is terminated by a semicolon, so it may be used & , nf , 

to force the interpreter to ignore an entire statement up to the After executing an APL program, the APL Interpreter may 

next semicolon. Comments and quoted strings will still be optionally report statistics about the program, especially the 

recognized inside the REM statement, so the terminating so maximum levels of nesting encountered and the quantity of 

semicolon must not be hidden inside a comment or a quoted memor V rea . uired to store program variables. The mecha- 

string. 'Itie syntax is "REM <ignored text>;'\ nism for reporting such information is plaiformKlependent. 

Hie RETURN instruction jumps to the statement after the If a console or lelel yP e oul P ut device 15 available > ^ay be 
corresponding CALL statement, and removes the CALL used t0 dis P la V the messages generated by PRINT stale- 
record from the stack. If the top record on the stack is not a 55 raems - If one * not available, then PRINT statements wdl be 
CALL record, an error will occur. ignored. 

The STATE instruction causes the JTAG slate machine to It is desirable (but not required) that the APL Interpreter 

go to the specified state. The syntax is "STATE <statc should use memory in a simple and predictable way, in order 

namc>;", for example, "STATE IRPAUSE;". to be compatible with embedded systems which lack a 

The WAIT instruction causes the JTAG state machine to 60 memory-allocation service. The storage requirements of the 

go to the specified stable state for the number of TCK clock APL Interpreter include: APL program variables and arrays; 

cycles specified, or for at least the specified number of APL program stack (used for CALL, FOR and PUSH 

microseconds of real time. A WAIT statement may specify statements); APL program symbol table (labels and variable 

either a clock cycle count or a time delay, or both. If a time names); and Temporary data used by the APL Interpreter, 

delay is specified, the TCK clock may continue to run during 65 The simplest interface is one in which the APL Interpreter 

the delay, but this is not guaranteed. The lime delay is not is supplied with a single memory buffer (of known size) and 

related to the clock rate of TCK. If either the wait-state or the automatically divides that memory intelligently to satisfy the 
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demands listed above, failing if the size of the memory detail below) which supplies information used during execu- 
buffer is insufficient. Such a scheme is preferred for use in tion of the APL program file; and information which may be 
embedded systems. obtained from the IEEE 1149.1 JTAG hardware interface 
The APL Interpreter is designed to be portable to a wide during execution of the APL program file. The outputs from 
variety of computer systems, especially microprocessor- 5 the APL Interpreter arc: instruction, data, and control infor- 
based embedded systems. In one embodiment of the mation to drive the JTAG hardware interface; optional text 
invention, *C Language source code for the APL Interpreter messages which may be displayed on an output device (if 
is provided with documentation to describe the process of available); information exported using the EXPORT state- 
porting and installing the software onto a proprietary com- meDt; and an i nle ger return code, and possibly other infor- 
puter or embedded system. In another embodiment, a binary 1Q mation returned at the termination of processing. 

executable version for a computer may be used, with inter- , irxc . r.i. Am 1 . . ~ 1 *~a 

c A f iTAp a t~ a ki„ The I/O functions of the APL Interpreter a re encapsulated 

face functions for use with a JTAG download cable. • ,, r ■ i_i 1^ r • tl- u 

A „. . . . , . f in a small set of customizable I/O functions. This approach 

Hie APL Interpreter has three independent modes of .. # m _ " , . . 

. r AnT r permits engineers to easily port the program to a wide 

operation: tt can execute an APL program, processing the Y . _ to , - L . ■ . r 

initialization list if one is present; it cfn check the CRC of < var ' et V of svslems Wllh dlfferenl 1/0 interface requirements, 

an APL program (without executing it.); and it can extract 15 The interface for reading data from the APL program file 

information from the NOTE fields of an APL program is encapsulated in two functions which must be customized 

(without executing it). These three functions are combined for the target application. The two interface functions for 

together in a single software module because they share the APL program input are: apL_getc( ) and apL_seek( ). These 

basic functions which process APL language statements. functions are described in detail below. In the case where the 

They are implemented as three separate exported functions 20 APL program file is actually a file in a file system, the 

in the APL Interpreter software interface. standard 'C language file I/O functions fgetc( ) and fseek( 

To execute an APL program, the APL Interpreter 54 reads ) may be used. Note that in this case, the calls to the *C 

program statements from the APL program file 40, and language fopen( ) and fclose( ) functions, as well as storage 

executes the statements. All types of statements in the file 0 f the file pointer, arc not managed by the APL Interpreter 

are processed, except NOTE statements (which are ignored) 25 ana - musl ^ included in the customization code, 

and CRC statements (which cause an error if they are ^ initializalion list ^ accessed by a pointer passed t0 the 

processed). When an EXIT statement is encountered, execu- ^ j eler when executing an APL program. This 

lion of the APL program terminates. If an initialization list ^ which fe 

is provided, it is used to influence the initial values or data \ . KrMFI . „ , f . . . . . . 

variables which may be declared inside the APL program. 30 t f nn ™ tcd by F * ^ LL ^ " 'v ab * 15 

During execution of an APL program, the DRSCAN, lhe address . 0 * c f harac ( ! er °°T » " 7 
IRSCAN, WAIT, and STATE instructions cause the APL statement, in the form "variable-value . If a variable of the 
Interpreter to interact with the signals of the IEEE 1149.1 name l f s declared in the APL program, its initiaN 
JTAG interface. If the APL program contains any of these Nation value is forced to the value specified in the initial- 
instruction types (which it must for any JTAG application) 35 Nation statement. If such a variable is never declared in the 
then the interpreter must be installed with the corresponding program, then the initialization statement is ignored. If the 
JTAG interface functions. initializalion value is illegal for the type of the variable in the 

To check the integrity of the APL program file, the actual APL program, then the program terminates with an error. 

CRC (cyclic redundancy check) value of the file is compared The JTAG hardware interface is implemented using a 

to the expected CRC value stored in the CRC statement at single customizable function. This function is called apl_ 

the end of the file. The CRC statement and expected CRC jtag_Jo( ). This function sets the logic levels of the TDI, 

value is (optionally) computed and added to the file at the JMS, and TCK signals to the JTAG hardware interface, and 

time the file is generated. For "hand-edited" APL programs, returns the logic level of the TOO signal from the JTAG 

the CRC statement may be omitted. The CRC check has hardware. The TDO level is sampled after the other signals 

three possible outcomes: successful match, unsuccessful have 5een xl {Q their new values n TRST signal is not 

match, or no CRC statement found. The CRC function used 45 uscd 

is identical to thai specified in 1 he POF file form at: it is based * , . v 01 „;i, 1 ui 0 

,u rnrrr .1 i k k". run ,i ,™.K m If a console or teletype output device is available, it may 

on the CU I I standard 16-mt CRC algorithm. , . . , ' . , nniMT( . 1(i ,; 

M _ c , . A „ f r be used to display the messages generated by PRINT stale - 

NOTE fields arc stored in an APL program as pairs of / J , . ~. ~ nni MTrtll L a ni e »,;n ^ 

strings: the first is lhe key, and the second is the value. The meats If one is not available, then PRINT statements will be 

key sTring musl comply with the rules for symbolic names 50 ™ e message function interface is implemented 

(32 characters or less in length, first character alphabetic, usin S the function apl message( ). If the standard C 

subsequent characters alphanumeric or underscore, case language console output finctions are available, the function 

insensitive). The value string may contain any printable P uts ( ) raa y oe used for lext message output. If no message 

ASCII characters (that is, alphabetic, numeric, punctuation device is available, this function should simply do nothing, 

and white -space characters), with the restriction that it must 55 then return. 

be enclosed in double quotation marks if it contains a colon, Each of the three exported functions of the APL Inter- 
semicolon, or comment character (single quotation mark). prclcr returns an integer result which indicates the success or 
The value string itself may not contain double quotation failure of the function at the end of execution, and the type 
mark characters. The value string is terminated by a semi- of error that occurred (if any). The error codes supported are 
colon character. The software interface for extracting NOTE 6Q y stec j below. 

information supports the ^ query; oj : a NOTE .value : given the , n addilion lQ lhe return ^ some exported finctions 

key, and extraction of all NOTE fields m the APL program stQre rfata m(0 buffef afeas prov[M by lhe calling 

program. For example, the apl_get_note( ) function copies 

APL INTERPRETER INPUT AND OUTPUT note value strings into a text buffer provided by the calling 

INTERFACES 65 program. These interfaces arc described in detail below. 

The sources of input lo the APL Interpreter are as follows: There is a customizable function used to make accurate 

the APL program file; the initialization list (described in delays in real time. The function Ls apl_delay( ). This 
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function may contain a "busy-loop" which is calibrated for 
the speed of the particular target system, or it may make 
reference to a hardware timer device in the target system to 
measure the passage of time. For successful device 
programming, it is important that this function perform 
accurately over the full range of one millisecond to 1000 
milliseconds (one second), with a tolerance of zero in the 
negative direction (i.e., the function must not return in less 
than the time specified), and up to 100% in the positive 
direction (i.e. the function may consume up to twice the 
requested time). Of course, any error in the positive direc- 
tion will increase the total programming time for a device 
programming application. 

APL INTERPRETER ALGORITHMS 

The processing of expressions in the APL Interpreter is 
performed using code generated by YACC, based on a 
grammar definition file (.y). The source code provided 
externally will not include this YACC grammar file, but will 
include the 'C language source code (generated by YACC) 
which implements the grammar. For this reason, the YACC 
program is not required to port and install the APL Inter- 
preter on the user's target system. 

In APL there are four categories of symbolic names which 
are stored in the symbol table. These are: label names, scalar 
variable names, and the names of writable array variables 
and read-only array variables. All these names occupy the 
same "name space" and must not collide — that is, a label 
name may not be identical to a variable name in the same 
APL program, and no two variables, scalar or array, may 
share the same name. All symbolic names are limited to 32 
characters which must be alphanumeric or underscore 
characters, must start with an alphabetic character, and are 
case insensitive. 

Each entry in the symbol table stores a symbolic name, 
and information about the object to which the name refers. 
Every entry has a type identifier which specifics the type of 
object associated with the symbolic name. In addition, labels 
have the offset in the APL file of the statement corresponding 
to the label, scalar variables have the current value of the 
variable, writable array variables have the array size and a 
pointer to the array data buffer, and read-only (initialized) 
array variables have a pointer to the cache structure used to 
incrementally decompress the array data. 

Array variables with initialization data are always read- 
only variables in APL. Since the data values in such an array 
may not be modified, no memory is allocated to hold the 
array data, 'llie symbol table stores the location of the array 
initialization data in the APL program file, and the data is 
retrieved directly from the file when it is referenced. If the 
initialization data is stored in compressed form in the APL 
program file, it is decompressed incrementally as needed 
during program execution. In this case, the symbol table 
stores the location of the beginning of the current compres- 
sion block, and the array index corresponding to the first 
array element in that block. If the APL program makes 
reference to an array element at an index less than the first 
index in that block, then the compressed array data is 
processed again from the beginning of the array. 

The APL Interpreter uses memory in a simple and pre- 
dictable way, in order to be compatible with embedded 
systems which lack a memory-allocation service. The 
memory requirements of the APL Interpreter include: APL 
program variables (scalar and array variables); APL program 
stack (used for CALL, FOR and PUSH statements); APL 
program symbol table (labels and variable names); and 
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temporary data used by the APL Interpreter. The calling 
program must provide the APL Interpreter with a single 
memory buffer of known size. The APL Interpreter auto- 
matically divides that memory intelligently to satisfy the 

5 demands listed above, failing if the size of the memory 
buffer is insufficient. 

The APL Interpreter will also use some space on the 
system stack. This system stack usage should be small (a few 
Kbytes at the most), and is a necessary consequence of 

10 implementing the APL Interpreter in a high-level language 
'C). 

APL INTERPRETER PUBLIC INTERFACE 

The APL Interpreter has three exported functions and five 

15 customizable interface functions. The exported functions are 
apl_execute( ), apl_get_note( ), and apl_check_crc( ). 
The customizable interface functions arc apl_getc( ), apl_ 
scck( ), apl_jtag_Jo( ), apl_messagc( ), and apl_dclay( ). 

Attention presently turns to a discussion of these different 
functions. The apl__cxccutc function is used to cause the 
APL Interpreter to exec utc an APL program file. The syntax 
is: "short apL_execute(char **init_list, char * workspace, 
long size);". The pointer "inil_list" is the address of a table 

25 of string pointers, each of which contains an initialization 
string. The table is terminated by a NULL pointer. If no 
initialization list is needed, then a NULL value may be used 
to signify an empty initialization list. The "workspace" 
pointer and "size" parameter provide working memory for 

3Q the APL Interpreter to use for all purposes during the 
processing of the APL program file. If the workspace buffer 
is too small, an error will occur. The return value is zero if 
the APL program was successfully processed. Otherwise, a 
non-zero error code is returned. 

35 The apl__get_note function extracts a single note value 
string from an APL program file. The syntax is: "short 
apl_get__note(long * offset, char *key, char * value, short 
length);". There arc two ways to use this function. To get the 
note value for a given key, the key string is provided for the 

40 key parameter, NULL is passed for the offset pointer, and a 
buffer of sufficient length is provided for the value 
parameter, with the length parameter set to the buffer length. 
This causes the entire APL program file to be searched for 
a NOTE file with a matching key. If such a NOTE is found, 

45 the value string is copied to the value buffer (up to length 
bytes), and a zero return code is returned. A non-zero return 
code is returned if the NOTE key was not found. 

To extract all NOTE fields, a buffer of at least 33 
characters in length must be provided for the key parameter 

50 (32 key characlers+NULL character). The offset parameter 
is a pointer to a long integer storing the current position in 
the APL program file, beginning with zero. The apl_get_ 
note( ) function may be called multiple times, each time 
yielding a NOTE key/value pair, until the function returns an 

55 unsuccessful (non-zero) return code. Each time the function 
is called, it will save the position of the end of the previous 
NOTE statement in the long integer pointed to by offset. 

The apl_chcck__crc function reads the entire APL pro- 
gram file from the beginning until the CRC statement is 

60 found or until the end of the file is reached. While reading 
the file, the CRC (cyclic redundancy check) value of the file 
data is computed. The value of the computed CRC depends 
on all characters in the file up to the CRC statement, 
including comments and white-space characters, and is 

65 sensitive to the order in which they appear (unlike a 
checksum, which is order insensitive). If the CRC statement 
is found, the value stored there is compared to the computed 
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value. The prototype for the function is "short apl_check_ The foregoing description, for purposes of explanation, 

crc(short *expected_crc, short *actual_crc);". If the used specific nomenclature to provide a thorough under- 

expected„crc pointer is not NULL, the CRC value stored in standing of the invention. However, it will be apparent to 

the file (if any) is copied there in the form of a 16-bil integer. one skilled in the art that the specific details are not required 

If the actual_crc pointer is not NULL, the CRC value 5 in order to practice the invention. In other instances, well 

computed from the file data is copied there in the form of a known circuits and devices are shown in block diagram form 

16-bit integer, this permits the conflicting values to be in order to avoid unnecessary distraction from the underly- 

displayed in an error message if appropriate. The return code ing invention. Thus, the foregoing descriptions of specific 

is zero if the CRC values match, or if no CRC statement was embodiments of the present invention are presented for 

found in the file. Otherwise, a non-zero value is returned. JQ purposes of illustration and description. They are not 

The apl_getc function reads a character from the APL intended to be exhaustive or to limit the invention to the 

program file. The syntax is: "short apl_gelc(void);'\ The precise forms disclosed, obviously many modifications and 

return value is the character code of the character that was variations are possible in view of the above teachings. The 

read,or(-l)ifnocharacterisavailable— for example, if the embodiments were chosen and described in order to best 

end of the file was reached. Each call to apl_getc( ) 1C explain the principles of the invention and its practical 

advances the current position in the file, so that successive 15 applications, to thereby enable others skilled in the art to 

calls get sequential characters from the file. This is similar bes f «^ "! ventl0n and vanous embodiments with 

. . . . f 1 1 ( r> r . / v vanous modifications as are suited to the particular use 

to the behavior of the standard C function fgctc( ). , . . , . . t , , 4 , t t , f \, . 

_ , ... - contemplated. It is intended that the scope of the invention 

rhe apl_seek function sets the current position in the be defined by lhe following Claims and their equivalents. 

APL program file input stream. Hie syntax is: "short apl_ 2 q What is claimed is: 

seek(long offset);". The function returns zero for success, or \ A computer readable memory to direct a programmable 
a non-zero value if the request offset was out of range. This logic device controller to generate controls signals to pro- 
is similar to the standard 'C function fceek( ). g rara a programmable device in a specified manner, com- 

The apl_jtag_io function provides access to the JTAG prising: 

hardware interface. The syntax is: "short apl _jtag_io(short 2 5 executable instructions stored in said memory, said 

tms, short tdi);". Each lime this function is called, the logic executable instructions including 

levels of the JTAG TMS and TDI output signals are set to the a programmable logic device configuration program 

requested values, the TCK clock signal is strobed (high, then including adaptive programming language source code 

low), then the TOO input signal from the JTAG hardware is instructions that characterize programmable logic 

sampled and returned in the return code. The tms parameter 30 device configuration instructions and data; and 

indicates the state of the TMS signal, and the tdi parameter an interpreter to convert said programmable logic device 

indicates the state of the TDI signal. The return code is zero configuration program into formatted programmable 

if TOO was low, non-zero if TDI was high. logic device configuration instructions and data for 

The apl_message function is used to display text mes- processing by said programmable logic device control- 
sages on an output device. The syntax is: "void apl_ 35 ler such that said programmable logic device controller 
message(char *rnessage);'\ The APL Interpreter does not applies controls signals that program said program- 
append a new-line character at the end of the message string, mable logic device in a manner specified by said 
so for some applications it may be appropriate to do so adaptive programming language source code instruc- 
insidc the apl__mcssagc( ) function. If the standard 'C lions. 

language console output functions are available, the function 40 2. The apparatas of claim 1 wherein said adaptive pro- 
puts( ) may be used. If no message device is available, this gramming language source code instructions include con- 
function should simply do nothing, then return. The apl_ ditional branches. 

delay function provides a calibrated time delay. The syntax 3. The apparatus of claim 1 wherein said adaptive pro- 
is: "void apl_delay(short milliseconds);". The milliseconds gramming language source code instructions include sub- 
parameter specifies the length of the delay requested in 45 routines. 

milliseconds. As mentioned above, for device programming 4. The apparatus of claim 1 wherein said adaptive pro- 
applications it is important that this function provide an gramming language source code instructions include vari- 
accurate time delay of no less than the time- requested. This ables. 

may be accomplished using software loops, or using a 5. The apparatus of claim 1 wherein said adaptive pro- 
hardware liming device such as a programmable timer, if 50 gramming language source code instructions include con- 
available, figurable arrays. 

The invention has now been fully described. 'Iliose skilled 6. The apparatus of claim 1 wherein said adaptive pro- 

in lhe art will recognize any number of alternative embodi- gramming language source code instructions include integer 

ments that encompass the scope of the invention. For and Boolean operators. 

example, memory 26 may store an interpreter 54, in which 55 7. The apparatus of claim 1 wherein said device configu- 

case the APL program 40 is pre-compiled before being sent ration program is at least partially stored in a compressed 

to the embedded controller 34. This would eliminate the format. 

need for the interpreter 54 in the embedded controller 52. 8. The apparatus of claim 1 wherein said device configu- 
Furthcr, the APL program 40 can be stored in compressed ration program is generated with integrated circuit program- 
form in the memory 26 and then be decompressed by a 60 ming software. 

program in memory 26 or by the embedded controller 34 9. The apparatus of claim 1 wherein said formatted 

during ISP. The present invention can be used with any type programmable logic device configuration instructions and 

ICwith programmable elements, including but not limited to data are compatible with IEEE 1149.1 JTAG-BST specifi- 

memory chips, PLDs, fuse devices, anti-fuse devices, cations. 

FPGAs, etc. In addition, the invention can be used for 65 10. ITie apparatus of claim 1 wherein said interpreter 

optical or magnetic storage devices which are programmed includes instructions to perform a cyclic redundancy check 

using electrical signals. operation on said device configuration program. 
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11. The apparatus of claim 1 wherein said interpreter 
facilitates the implementation of specified real time delays in 
said programmable logic device. 

12. The apparatus of claim 1 wherein said interpreter is 
stored in a memory of said programmable logic device 
controller. 

13. The apparatus of claim 1 wherein said device con- 
figuration program and said interpreter are stored in the 
memory of a general purpose computer. 

14. The apparatus of claim 1 wherein said programmable 
logic device controller is selected from the group including 
an embedded controller, a microprocessor, and a computer. 

15. A computer readable memory, comprising: 
executable instructions stored in said memory, said 

executable instructions including a programmable logic 
device configuration program including adaptive pro- 
gramming language source code instructions that char- 
acterize programmable logic device configuration 
instructions and data for use in generating control 
signals that program a programmable logic device. 

16. The apparatus of claim 15 wherein said adaptive 
programming language source code instructions include 
conditional branches, subroutines, variables, configurable 
arrays, integer operators, and Boolean operators. 

17. The apparatus of claim 16 further comprising: 

a circuit with an interpreter to process said programmable 
logic device configuration program; 

a programmable logic device, connected to said circuit, 
for programming in accordance with said program- 
mable logic device configuration program; 

a system bus connected to said programmable logic 
device; and 

a plurality of sub-system functional elements connected to 
said system bus. 

18. A computer readable memory, comprising: 
executable instructions stored in said memory, said 

executable instructions including an interpreter to con- 
vert a programmable logic device configuration pro- 
gram with adaptive programming language source code 
instructions into formatted programmable logic device 
configuration instructions and data that are used by a 
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programmable logic device controller to generate con- 
trol signals that program a programmable logic device. 

19. The apparatus of claim 18 wherein said formatted 
programmable logic device configuration instructions and 

5 data are compatible with IEEE 1149.1 JTAG-BST specifi- 
cations. 

20. The apparatus of claim 18 further comprising: 

a circuit storing said interpreter and processing said 
programmable logic device configuration program; 
10 a programmable logic device, connected to said circuit, 
for programming in accordance with said program- 
mable logic device configuration program; 

a system bus connected to said programmable logic 
device; and 

a plurality of sub-system functional elements connected to 
said system bus. 

21. A method of programming a programmable logic 
device, said method comprising the steps of: 

generating a programmable logic device configuration 
program including adaptive programming language 
source code instructions that characterize program- 
mable logic device configuration instructions and data; 
interpreting said programmable logic device configura- 
25 tion program to yield formatted programmable logic 
device configuration instructions and data; 
deriving programmable logic device control signals cor- 
responding to said formatted programmable logic 
device configuration instructions; and 
30 programming a programmable logic device with said 
programmable logic device control signals. 

22. The method of claim 21 wherein said generating step 
includes the step of generating adaptive programming lan- 
guage source code instructions with conditional branches, 

35 subroutines, variables, configurable arrays, integer operators 
and Boolean operators. 

23. The method of claim 22 wherein said interpreting step 
includes the step of yielding formatted programmable logic 
device configuration instructions and data lhal are compal- 

40 ible with IEEE 1149.1 JTAG-BST specifications. 
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